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\ Abstract. The strong symmetric genus of a finite group G is the smallest genus 

■ of a closed orientable topological surface on which G acts faithfully as a group of 

orientation preserving automorphisms. In this paper we complete the calculation 
of the strong symmetric genus for each finite Coxeter group excluding the group E% . 
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1. Introduction 

It is known that the automorphism group of a compact Riemann surface of genus 
g > 2 is finite; furthermore, the size of this automorphism group must be no larger 
than 84 (g — 1) when g > 2 [H]. When a finite group G can be realized as an 
automorphism group of a genus g compact Riemann surface such that \G\ = 84 (g— 1), 
we say that G is a Hurwitz group. If a group G is not the automorphism group of 
any Riemann surface of genus or 1, then for any Riemann surface on which the 
group acts as an automorphism group the genus must be at least 1 + ■ Burnside [2] 
began the investigation of a related problem: find the the least genus g of a Riemann 
surface on which a given finite group acts faithfully as a group of automorphisms. 
Equivalently, given a finite group G?, one may want to find the least genus g of a closed 
orientable topological surface on which G acts as a group of orientation preserving 
symmetries. The latter parameter is denoted <j°(G) and has become known as the 
strong symmetric genus of G (see |1U1 Chapter 6] ) . 

Many results are known concerning the strong symmetric genus of finite groups. 
All finite groups with strong symmetric genus less than 4 are known P3 ^]. It 
has been shown as well that for each positive integer n, there is a finite group G 
with cr°(G) = n ^3] . The strong symmetric genus of several infinite families of 
finite groups have been found: the alternating and symmetric groups [3J El E| the 
hyperoctahedral groups [12], the groups PSL 2 (q) [El El, and the groups SL 2 (q) [19J. 
In addition, the strong symmetric genus has been found for the sporadic finite simple 
groups 1201 HEJ I22| 

The symmetric groups and the hyperoctahedral groups are two infinite families of 
finite Coxeter groups. They are often referred to as the A-type and B-type Coxeter 
groups, respectively. As stated above, the strong symmetric genus is known for each 
group in these families. Another family of finite Coxeter groups is the dihedral groups, 
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which are automorphism groups of the sphere and, thus, have strong symmetric genus 
0. This leaves one infinite family of finite Coxeter groups whose strong symmetric 
genus has not been found previously: the D-type groups. In this paper we calculate 
the strong symmetric genus of the D-type finite Coxeter groups and of the sporadic 
finite Coxeter groups, excluding Eg. These new results will be given in Theorem ^ 
below; the previously known results concerning the other finite Coxeter groups will 
also be stated in Theorem [TJ 

The strong symmetric genus of the finite Coxeter groups will be shown by demon- 
strating the existence of certain pairs of generators. If a finite group G has generators 
x and y of orders p and q, respectively, with xy having order r, then we say that (x, y) 
is a (p, q, r) generating pair of G. By the obvious symmetries concerning generators, 
we will use the convention that p < q < r. Following the convention of Marston 
Conder [5], we say that a (p, q, r) generating pair of G is a minimal generating pair if 
there does not exist a (k,l,m) generating pair for G with £ + y + ^>^ + ^ + 7- 

Before stating Theorem ^ we define the groups involved. For an n > 3, B n will 
be the group of symmetries of the n dimensional cube, and D n will be the group of 
orientation preserving symmetries of the n dimensional cube. For the sporadic finite 
Coxeter groups, we list the results in Table [T] 



group G 


description 


G 2 


isomorphic to the dihedral group of order 12 


h 


symmetry group of the regular icosahedron 


h 


symmetry group of the 4- dimensional, regular 120-cell 


F 4 


symmetry group of the 4- dimensional, regular 24-cell 


E e 


symmetry group of the E§ polytope 


E 7 


symmetry group of the £7 polytope 


E 8 


symmetry group of the E 8 polytope 



Table 1. Sporadic Coxeter group descriptions 



Theorem 1. Let G be a finite Coxeter group. If G is the dihedral group of size 2n, 
then G has a (2, 2, n) minimal generating pair and o~°{G) = 0. If G = Y> n for n > 29, 
then G has a (2, 3, 8) minimal generating pair and a°(Y> n ) — ^. If G = B n for n > 8, 
then G has a (2,4,6) minimal generating pair and cr°(B n ) = ^f-- If G = D n for 
n > 29, then G has a (2,3,8) minimal generating pair and a°(D n ) = n! ^ . The 
results for G being one of the sporadic cases are given in Table The remaining 
cases are listed in Tabled 

2. Generating Pairs and Strong Symmetric Genus 

Recall that the groups of small strong symmetric genus are well known (see ^ EI] ) . 
The only finite Coxeter groups G with cr°(G) = are the dihedral groups, G 2 , S 3 , 
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group G 


size 


min. gen. pair 


o»{G) 


G 2 


12 


(2,2,6) 





h 


120 


(2,3,10) 


5 


h 


14400 


(2,4,6) 


601 




1152 


(2,6,6) 


97 


Eq 


51,840 


(2,4,8) 


3241 


E 7 


2, 903, 040 


(2,4, 7) 


155,521 



Table 2. Sporadic Coxeter group results 



n 


■ 

best A 


<7°(En) 


best A 




best A 


a°(D n ) 


n = 3 


Dihedral of order 6 


(2,4, 6) 


¥ + 1 = 3 


D 3 = S 4 


n = 4 


(2,3,4) 





(2,4, 6) 


# + 1 = 17 

14 


(3,4,4) 


^ + 1 = 17 


n = 5 


(2,4,5) 


5! +1 = 4 


(2,4, 10) 

\ 7 7 / 


5120(3) 1 
40 


(2,4,5) 


5121 + 1 
40 ^ L 


n = 6 


(2,5,6) 


61 + 1 
15 T 1 


(2,6,6) 


^ + 1 
12, 


(2,5,6) 


6!21 + 1 


n = 7 


(2,3, 10) 


^ + 1 


(2,4, 6) 


ii2: + i 


(2,4,6) 


24 T 


n = 8 


(2,4, 7) 


8! (3) 
56 1 


(2,4, 8) 




(2,4,7) 


8!2'(3) 1 
5ft. ^ 1 


n = 9 


(2,4,6) 


9! + 1 
24 T X 


(2,4, 6) 


24 T X 


(2,4,6) 


9!21 + 1 
24 T X 


n= 10 


(2,3, 10) 


M + i 


(2,4, 6) 


10!2 iu , -i 
24, , 1 


(2,3,10) 


10!2 a , i 
30 ,n 


n= 11 


(2,4,5) 


40 T X 


(2,4, 6) 


1112" + j 
24... 


(2,4,5) 


11!2 1,J , i 
40, , 


n= 12 


(2,3, 12) 


121 + 1 
24 T 1 


(2,4, 6) 


12!2 X ^ | 1 
24,, , ^ 1 


(2,3,12) 


12!2 il | i 
24,, ~r 1 


71= 13 


(2,3,12) 


M + I 


(2,4,6) 


13!2 id , i 

24 M 


(2,3,12) 


13!2^ , i 
24, „ ^ X 


71= 14 


(2,4,6) 


M + i 

24 ^ 1 


(2,4,6) 


14!2 14 , -i 
24 


(2,3,14) 


14!2 id | -i 


71= 15 


(2,4,5) 


151 + 1 
40 T X 


(2,4, 6) 


1512" + j 
24., T 1 


(2,4,5) 


15!2 14 , i 
40,, ^ 1 


71 = 16 


(2,4,5) 


M + I 
40 ^ 1 


(2,4, 6) 


16!2 ib | i 
24.,. ^ 1 


(2,4,5) 


16!2 ib , i 
40„ 1 


71= 17 


(2,4,6) 


ill + 1 
24 T 1 


(2,4, 6) 


17\2 U , i 
24 ^ L 


(2,4,6) 


17!2 10 , -i 
24 


n = 20 


(2,3,8) 


20! +1 
48 T 1 


(2,4, 6) 


20!2 al | i 
24.,., ^ 1 


(2,4,5) 


20!2 ly | -i 
40... X 


n = 22 


(2,3, 10) 


22! + j 
30 T 1 


(2,4, 6) 


22!2^ | I 
24.,., X 


(2,3,10) 


22!2 /1 | 1 
30,, 1 


7i = 23 


(2,3, 10) 


23! +1 
30 T X 


(2,4, 6) 


23!2^ | I 
2 4, K 


(2,3,12) 


23!2^ | 1 
24 l;l ^ 


n = 26 


(2,4,5) 


261 + 1 
40 ^ 1 


(2,4, 6) 


26!2^° | i 
24 1 


(2,4,5) 


2&.2 ZJ | I 


n = 29 


(2,3, 12) 


29! +1 
24 ^ - 1 - 


(2,4,6) 


29!2 2H | 1 
24 "T" 1 


(2,3,12) 


29!2^ s | 1 
24 1 



TABLE 3. Exceptional case results 



£ 4 , and -D3. Also there are no finite Coxeter groups G with (J°(G) — 1. In this paper, 
we will assume that er°(G) > 1 for each group G that we are discussing. It is known 
that for groups with o"°(C7) > 1, any generating pair will be a (p, q, r) generating pair 
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with - + - + i < 1. Using the Riemann-Hurwitz equation, we see that given any 
generating pair of G, we get an upper bound on the strong symmetric genus of G 
PH. If G has a (p, q, r) generating pair, then a°(G) < 1 + \\G\ ■ (1 - i - ± - ±). The 
following lemma, which is a result of Singerman JE] (see also f3J El)) shows that 
the strong symmetric genus for many groups is computed directly from a minimal 
generating pair. 

Lemma 2 (Singerman ^H]). Let G be a finite group such that u°{G) > 1. If \G\ > 
12(o~°(G) — I), then G has a (p,q,r) generating pair with 

(1) o fl (G) = l + i|G|.(l- -----). 

2 p q r 

In addition, ifpy^2,p = q = 3, and r is A or 5. 

We also include a lemma that allows for control of minimal generating pairs when 
passing to quotient groups. 

Lemma 3. Let G be a finite group such that G has a (p, q, r) generating pair. For any 
normal subgroup N < G, any minimal generating pair of G/N must have a (p', q', r') 

generating pair such that ^+^+7 < + ^ + ■ ^ n other words, a°(G/N) — l < u i^" 1 ■ 

Proof: Suppose that (x, y) is a (p, q, r) generating pair of G. In addition, let x 
and y be the images under the quotient map it : G ^ G/N of x and y respectively. 
Let p', q', and r' be the orders of x, y, and xy. Clearly, p' < p, q' < q, and r' < r; 
therefore, ^ + -^ + ^7>^ + ^ + j,. It is also clear that x and y generate G/N. □ 

In order to use this quotient group result, we recall some cases where certain 
Coxeter groups are quotients of other Coxeter groups: For a fixed n, S n = B n /(Z n ) n , 
and S n ^ D„/(Z„) n - 1 . In addition if n is odd, D n ^ B n /Z(B n ). 

For an example of using quotient groups, we look at D 17 . We notice that both S 17 
and £17 have minimal (2, 4, 6) generating pairs. Now Dn has a minimal generating 
pair; suppose D 17 has a (p,q,r) minimal generating pair. Since D 17 = Bn/Z(Bi 7 ), 

< - + - + - with p < 2, q < 4, and r < 6. On the other hand, we have 

12 — p q r r — ' ^ — ' — ' 

- + - + ^ < because E17 = -Di 7 /(Z 2 ) 16 . So we see that D\ 7 must have a (2,4,6) 
minimal generating pair. 

3. Generators of D n 

For notation purposes, we recall that D n is an index two subgroup of B n and 
that B n is the wreath product Z 2 I £„. We will use notation that was adopted by V. 
S. Sikora for the elements of B n and thus D n (see also )• For an element 
of B n , we will write a tuple [a, b] where a is an element of S n and where b is a 
list of n binary digits representing the element of (Zy™. The multiplication then 
becomes [a, b] ■ [r, c] = [a ■ r, r _1 (6) + c] where addition in the binary digits is a 
parity computation in each entry. We will use the convention of calling b even or odd 
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according to the number of ones appearing as binary digits of b. Notice that if b and 
c have the same parity, then b + c is even; and if they differ in parity, then b + c is 
odd. Using this notation, an element [a, b] G B n is contained in D n if and only if b is 
even. 

Notice that if [a, b] and [r, c] generate D n , then a and r must generate E n . Since 
we are looking to find generators of D n , we need to first find generators of E n . Next we 
construct generators of D n from the generators of E n . Also during this construction 
we would like to have control of the orders of the generators of D n as well as to have 
control of the order of their product as described in Section |2] 

Recall that the following sequence is a split exact sequence of groups: 

(2) (Z,)"" 1 A D n A E n 

where i(b) = [1,6] and 7r([cr, b}) = a. In addition, we have the following commutative 
diagram 

(3) 



D, 



(Z 2 ) n — !-> B n — =-> E n 

where both horizontal sequences are split exact. Using the bottom split exact se- 
quence, the author has proven the following proposition: 

Proposition 4 (Jackson ^2])- Forn > 5, let G be a subgroup of B n with n(G) = E n ; 
then G is a split extension of E n by one of the following: 1, Z 2 , (Z 2 ) n_1 , or (Z 2 ) n . 
In the first two cases, G is isomorphic to E n and Z 2 x E n , respectively; in the third 
case either 

G = {[a, 6] G is even} = D n or G = j [a, 6] G fi„ & . g odd . f ff £ ^ ^ 

m t/ie fourth case G = B n . 

Proposition 0] leads to Corollary |S| 

Corollary 5. For n > 5, let H be a subgroup of D n with tt(H) = E ra ; then H is a 
split extension of E ra by one of the following: 1, Z 2 , or (Z 2 ) n_1 . In the first case, 
H = E n . In the second case, which can only occur when n is even, H = E n x Z(D n ). 
In the third case, H = D n . 

Using Corollary |3J we can prove Proposition |U1 which we will use to construct 
generators of D n from those of E n . 

Proposition 6. Suppose a and r generate E n as SymmiT) where V = {1,2, . . . ,n} 
with both o and a ■ r having even order. Assume, furthermore, that a fixes two 
elements i and j of T, which are in the same cycle of the element o ■ t; assume 
as well that a fixes a third element of T if n is even. Let b = (0, 0, . . . , 0, 0), and 
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let a = (0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0) where there is a 1 in the i th position and in 
the j th position. Under these conditions, [a, a] and [r,b] generate D n . In addition 
the elements [o~,a], [r, b] and [a ■ r, r _1 (a)] have the same orders as a, r, and a ■ t, 
respectively. 

Proof: The result concerning the orders of [a, a] and [r, b] are obvious since a (a) = 
a and r(b) = b. On the other hand, (a ■ r) _fc (r _1 (a)) = (a • r)~ fc-1 (a). Notice that if 
k is the length of the cycle in a ■ r that contains i and j, then 

(4) [a .r,r- 1 (a)]* = [(a- r) k , (0,0,..., 0,0)]. 

It is clear then that the order of [a ■ r, r _1 (a)] is the same as the order of a ■ r. 

Let H = ([cr,a], [r, b]) C D n . We need to show that H = D n . Notice that if is a 
subgroup of D n such that tt(H) = £„. From Corollary O we know that H is a split 
extension of S n by one of the following: 1, Z 2 , or (Z 2 ) n_1 ; and we know that the 
second case only occurs when n is even. 

Recall that any section s : S n — > D n takes a G A n to [1, d] ■ [a, (0, . . . , 0)] • [1, d]~ l 
for some [1, d] e B n ; and if a € S n \A n , then either s(a) = [1, d] ■ [a, (0, . . . , 0)] • [1, d]^ 1 
or s(a) = [1, d] ■ [a, (1, . . . , 1)] ■ [1, d\~ x . Also notice that the last case only occurs if n 
is even. 

We will show first that [a, a] cannot be in the image of any such section via 
contradiction. Suppose [a, a] is in the image of some section homorphism s : S ra — » D n . 
Now [a, a] cannot be [1, d] ■ [a, (0, . . . , 0)] ■ [1, d]^ 1 = [a, o" _1 (<i) + d] for any [1, d] G B n 
since a fixes i and j so that + d has a in both the i th and j th positions. We, 

therefore, may assume that n is even and 

(5) [a, a] = [1, d] ■ [a, (1, . . . , 1)] ■ [1, d}' 1 = [a, a'^d) + d + (1, . . . , 1)] 

for some [1, d] G B n . a^ x (d) + d + (1, . . . , 1) ^ a since a fixes k and a has a zero in 
the k th position. 

[a, a] is not in the image of any section; thus we only need to show that [a, a] is 
not equal to s(o~) ■ [1, (1, . . . , 1)] for any section s. Notice that if [a, a] were such an 
element, then a is either cr _1 ((i) + d + (1, . . . , 1) or cr _1 ((i) + d, which are both ruled 
out in the previous paragraph. □ 

4. Results 

From Section El we see that the strong symmetric genus of D n may be shown by 
demonstrating a particular generating pair of S n . First we notice that if S n has a 
(p, q, r) generating pair, then at most one of p, q, or r is odd. This result also holds 
for generators of D n . So we see that the best possible generating pair for any D n 
with n > 3 is a (2, 3, 8) generating pair. We notice that Marston Conder j^j has 
demonstrated (2, 3, 8) generating pairs for each £„ with n > 168. If we call this 
generating pair (cr, r), we notice that for each n > 168, excluding those for values of 
n listed below, a fixes three elements, two of which are in the same cycle of a ■ t. In 
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these cases we apply Proposition |U] to see that D n has a (2,3,8) minimal generating 
pair. The exceptional values of n are 171, 173, 174, 181, 185, 188, 194, 201, 202, 206, 
209, 214, 230, 250, 257, 265, and 286. 

In the remaining cases, the results were computed using GAP jjj. For n > 30, 
including the exceptional values of n listed above, D n was shown to have a (2, 3, 8) 
minimal generating pair. So for each n > 30, a°(D n ) = — . For each D n with 
n < 30 as well as for each sporadic group listed in Table I, an exhustive search was 
performed using GAP jTj to find a minimal generating pair. In this manner the new 
results found in Table I and Table II, as well as in Theorem ^ were obtained. 
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